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Abstract 



Families of regimes for discrete control systems are studied possessing a 
special quasi-controllability property that is similar to the Kalman controll- 
ability property. A new approach is proposed to estimate the amplitudes of 
transient regimes in quasi-controllable systems. Its essence is in obtaining of 

00 ' 

■ constructive a priori bounds for degree of overshooting in terms of the quasi- 

controllability measure. The results are applicable for analysis of transients, 
classical absolute stability problem and, especially, for stability problem for 
desynchronized systems. 
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Introduction 

Currently, there are a growing number of cases in which systems are described as op- 
erating permanently as if in the transient mode. Examples are flexible manufacturing 
systems, adaptive control systems with high level of external noises, so called desyn- 
chronized systems or asynchronous discrete event systems [1, 12, 13]. In connection 
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with this, it is necessary to ensure that the state vector amplitude satisfies reason- 
able estimates within the whole time interval of the system functioning including the 
interval of transient regime and an infinite interval when the state vector is "close 
to equilibrium". Emphasize, that this necessity often contradicts the usual desire to 
design a feedback which makes the system as stable as possible. The reason is that 
the stability property characterizes only the asymptotic behavior of a system and 
does not take into account system behavior during the transient interval. As a result, 
a stable system can have large overshooting or "peaks" in the transient process that 
can result in complete failure of a system. First mentions about systems with peak 
effects could be found in [3, 4] and [18]. In [11, 19, 20, 25, 30] this effect was studied 
for some classes of linear systems. As it was noted in [7, 8, ill, LLll, wl 0; L27J when 
the regulator in feedback links is chosen to guarantee as large degree of stability as 
possible then, simultaneously, overshooting of the system state during the transient 
process grows i.e., the peak effects are getting more dangerous. From the geomet- 
rical point of view peak effect means that when we are trying to design a feedback 
which improves the stability of the system we should "spoil" automatically a form of 
Lebesgue surfaces of respective Lyapunov functions. 

The above papers were mainly concerned with continuous time control systems 
because, in completely controllable and observable discrete system it is possible to 
chose feedback which turns to zero the specter of the respective closed-loop system. 
Nevertheless, similar effects occurred when optimizing asymptotic behaviour of badly 
controllable or observable discrete time systems which arise in some applications, see 
further references in [28, 29]. Consider as the simplest, if trivial, example the linear 
system which is described by the relations 

x n+ i = Ax n + bx\, n — 0,1,2,... . (0.1) 

Here x = (x 1 , x 2 ) T be a vector from M 2 , A be a matrix of the form 

a e 
e a 

with the small e and 5 G R 2 defines a feedback to be constructed. From the asymp- 
totical point of view the best vector is ^— 2a, — J which makes the eigenvalues 

of a closed system equal to zero. On the other hand, for small e this vector 6* is the 
most dangerous at the first time step, because the system (0.1) can be written for 
this K = A*x n where 

—a e 
£ a 

£ 
2 

has a big element ^- i n the bottom corner. There arises a general question if this 
kind of the peak effect is connected only with poor controllability or observability of 
the system? If an answer is positive, then the respective quantitative estimates are of 
interest. Especially urgent such estimates seems to be when a whole class of systems 
is examined just as in problems of absolute stability or in desynchronized systems. 
Another schemes of appearing peak effects in discrete systems see in [6, 10]. 
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In this paper a new approach is developed presenting the means to solve for some 
classes of systems effectively the problem of estimation the state vector amplitude 
within the whole time interval. The key concept used is a quasi-controllability prop- 
erty of a system that is similar to the Kalman controllability property. The degree 
of quasi-controllability can be characterized by a numeric value. The main result of 
the paper is in proving the following: if a quasi-controllable system is stable then the 
amplitudes of all its state trajectories starting from the unit ball are bounded by the 
value reciprocal of the quasi-controllable measure. Due to the fact that the measure 
of quasi-controllability can be easily computed, this fact becomes an efficient tool 
for analysis of transients. It is shown also that for quasi-controllable systems the 
properties of stability or instability are robust with respect to small perturbation of 
system's parameters. Some other results in this direction were announced in [14, 15]. 

1 Quasi— controllable families of matrices 

The notion of quasi-controllability of the system will be introduced in this section. De- 
gree of quasi-controllability will be estimated by some nonnegative value, the quasi- 
controllability measure. The basic property of quasi-controllability measure and some 
examples will be also discussed in this section. 

1.1 Definition and the first properties 

Let & = {Ai, A2, . . . , Am} be a finite family of real N x N matrices. 

Definition 1.1 A family & is said to be quasi-controllable one if no nonzero proper 
subspace of~R N is invariant for all matrices from & . 

Denote by (A; = 1,2,.. .) the set of finite products of matrices from ^{J{I} 
which contain no more that k factors. Define ^(x), x G R N , as the set of vectors 
Lx, with L G J^fc. Denote by co(W) and span(W) respectively the convex and the 
linear hulls of the set W C R N . Introduce also the set absco(W) = co(W[J— W) 
which is called the absolute convex hull of W. Let || ■ || be a norm in M. N ; a ball in 
this norm of the radius t centered at denote by S(t). 

Theorem 1.2 Suppose that p > N — 1. Then a family & is quasi- controllable if and 
only if span{J£p(:r)} = R N for each nonzero x G M. N . 

Proof. Let the family be quasi-controllable and x G M, N be a given nonzero 
vector. Introduce the sets Jzf = span{a;} and Jzffc = span{^ fc (a;)}, k > 1. Then 



(1.1) 



Therefore, 



1 < dimJzfn < dim.3fi < . . . < dimJzf„ < N. 



(1.2) 
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On the other hand, 



AS?, C Ai G < j < p - 1. (1.3) 

If dim^p = iV then J*f p = span{J? p (x)} = R N . If dimJ*f p < N then by (1.2) and 
the condition p > N — 1, the equality dim Jfj = dim holds for some j G [0,p— 1]. 
The last equality and (1.1) imply Jzfj = Sfj+i. By the last equality and (1.3) 
the subspace Sfj should be invariant with respect to all matrices from &\ due 
to quasi-controllability of the family & this subspace coincides with ~R N . Hence, 
= Sf j+1 = . . . = ^ = span{^" p (x)} = M N . 

Now suppose that span{J£p(x)} = M N , but the family & is not quasi-controllable. 
Then there exists a nonzero proper subspace Jzf C M N which is invariant with respect 
to all matrices from & . In this case the inclusion span{j£" p (x)} C Jzf holds for 
each x G ££ . Therefore, span{=^" p (x)} 7^ M . This contradiction proves the quasi- 
controllability of the family class. The lemma is proved. □ 

Definition 1.3 The value a p (JP) defined by 

a p (&) = inf sup{t : S(t) C abscoL^" p (x)]} 

a;&IR^,|[a;||=l 

is called p-measure of quasi-controllability of the family & (with respect to the norm 

W-V- 

Theorem 1.4 Suppose that p > N — 1. The family & is quasi- controllable if and 
only ifa p (^)^0. 

Proof. Suppose that cr p (J^) 7^ 0. Then S[||a;||a" p (J£")] C absco[ t ^ r p (x)] holds for each 
nonzero x G M N and, further, M N = span{ j^" p (x)}. Therefore, by Theorem 1.2 the 
family & is quasi-controllable. 

Suppose now that the family & is quasi-controllable but o~ p (^) = 0. Then there 
exist x n G M N , \\x n \\ = 1, and y n G absco[J^ p (x„)] such that y n — > and ty n G" 
absco[<^ for t > 1. Without loss of generality we can suppose that the sequences 
{x n } and {y^} are convergent: x n —>■ x, -^-n — ► z. 

By Theorem 1.2 the linear hull of the set {^ p (x)} coincides with M N . Hence, there 
exist matrices L 1; L 2 , . . . , L N G ^ p such that the vectors Lix, L 2 x, . . . , L N x are 
linearly independent. Then the vectors L\X m L 2 x n , . . . , L N x n are also independent 
for all sufficiently large n. It means that for any n there exist numbers 

TV 

u x , c 2 , . . . , u N , °i — 1 ! 

8=1 

such that the vector 

TV 

Z n = J2 d< i n) ^ X n (1.4) 
i=l 
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is collinear to y n i.e., z n = ij n y n (r) n > 0). 

By definition z n G absco{Li£ n , L 2 x n , . . . , L N x n } C absco[J^" p (x n )] and ty n does 
not belong to the set ^ p {x n ) for t > 1. Therefore, < 1. The last inequality and 
the condition y n — > imply z n — > 0. Without loss of generality the sequences {0^}, 
{#2^}, . . . , {0$} can De supposed to be convergent to some limits 1( 6* 2 , • . . , 0/v. 
Now, after transition to the limit in (1.4), we get 

JV N 
i=l i=l 

This contradicts the linear independence of the vectors L\x, L 2 and the 

theorem is proved. □ 

The following theorem is useful when a family of matrices depends on a parameter. 

Theorem 1.5 Let p > N — 1 and the N x N matrices 

A 1 (t),A 2 (t),...,A m (t) 

be continuous at the point with respect to the real parameter r. Suppose that the 
family &{r) = {A\(t), A 2 {r), . . . , Am(t)} is quasi-controllable at r = 0. Then 
the family &{f) is quasi- controllable for all sufficiently small r and the function 
o~ p [J^(t)] is continuous in r at the point r = 0. 

The proof is relegated to the Appendix. 
1.2 Examples 

Let A be a matrix of the size A" and b, c G K. . Consider the family & = &{A, b, c) 
which consists of the matrix A and the matrix Q = bc T with elements = biCj, 
i,j = l,...,N. 

Proposition 1.6 The family JP(A,b,c) is quasi-controllable if and only if the pair 
(A, b) is completely controllable and the pair (A, c) is completely observable. 

Proof. Evidently, the subspace E C M. N is invariant with respect to the matrix Q 
if and only if either b G E or E C c° where 

c° = jz G R N : Y^x'j = o| • 

Farther, the matrix A has a proper invariant subspace E t which contains the vector 
b if and only if 

span({6, Ab,...,A N - l b}) = R N , 

that is if the pair (A, b) is completely controllable. At last, the matrix A has a proper 
invariant subspace E 2 which is contained in c° if and only if 

span({c,cA,...,cyl JV - 1 }) =R N , 
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that is if the pair (A, c) is completely observable. Therefore the assertion is proved. 
□ 

The following example is the most important for this paper. Let us consider a N x N 
scalar matrix A = (a^) of the size N and introduce the family J^i(A) = {A\, A 2 , . . . , 
An} by equalities 

/ 1 ... ... \ 



At 







0>il 0>i2 



\ 















;i.5) 



The families &\ (A) play a key role in the theory of desynchronized systems, see [l], Il2l ] 
and, also, Subsection 2.3, 

The matrix A is said to be irreducible, if by any reordering of the basis elements 
in M N it cannot be represented in a block triangle form. 



A 



B C 
D 



Irreducibility of the matrix A means that this matrix has no nonempty proper invari- 
ant subspace which is the linear hull of a subset of the basic vectors 



Let the norm 
1 



e i = (0,0,... J l,...,0) i = l,2,. ..,JV. 

M. N is defined by ||x|| = \xi\ + \x 2 \ + . . . + \xn\- Let 

1 



2N 



min{||(v4 — I)x\\ : \\x\\ = 1} (3 — - min{|a.j,-| : i ^ j, ^ 0}, 



Proposition 1.7 The family &i(A) is quasi-controllable, if and only if 1 is not an 
eigenvalue of A and the matrix A is irreducible. If &\(A) is quasi-controllable then 

Proof. Let 1 be an eigenvalue of A with an eigenvector x*. Then x* is an eigenvector 
with the eigenvalue 1 for each matrix Ai, A 2 , . . . , A^- Hence, in this case the family 
^i(A) is not quasi-controllable. 

Suppose that the matrix A is irreducible. Then we can assume without loss of 
generality that some subspace of the form E p = span{ei, e 2 , ■ ■ ■ , e p } with p < N 
is invariant with respect to the matrix A. Therefore, E p should be also invariant 
with respect to each matrix A\, A 2 , A^. That is, the family JPx(A) is not 
quasi-controllable . 

Let us now prove that the family J£~ = JPi(A) is quasi-controllable, providing that 
1 is not an eigenvalue of A and that A is irreducible. It will suffice to show that, for 
each nonzero vector x G M. N , 

span{J^v(V)} = (1.6) 
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Choose a vector x £ K. , ||x|| = 1, and consider the vectors (Ai — (A — 
. . . ,(A/v — I)x £ spanjjF^x)}. By definition 

(A - I)x = (A x - I)x + (A 2 - I)x+ ...+ (A N - I)x , 

and 1 is not an eigenvector of the matrix A. Therefore, at least one of the vectors 
(Al — I)x, (A2 — I)x, . . . , (An — I)x is nonzero. Without loss of generality we can 
assume that (A x -I)x^0 and \\(Ai - I)x\\ >±\\(A- I)x\\ > 2a. But 

(A i -I)x=(a i ,x)e i , i = 1, 2, . . . , N, (1.7) 

where (•, •) denotes the inner product in M> N and the vectors etj are of the form 

5j = (an, cbi2, ■ ■ ■ , an — 1, . . . , g^at), i = 1,2, . . . , N . 

Hence, (a\,x)ei 7^ 0, (Si,x)ei £ span{#i(a;)} and ||(ai,x)ei|| > 2a. This implies 
that 

ei £ span{#i(x)} (1.8) 

So the vector 

!/~ \ 1 A 1 
-(ai,x)ei = -A\x x 

2 2 2 

belongs to absco{J^i(x)}, and, further, absco{#Ar(x)}. Therefore, 

aei £ absco{^ r /v(x)}. 

Let Aei = (i>i,f 2 , • • • ,Vn). By irreducibility of the matrix A, the subspace spanjei} 
is noninvariant with respect to A. So, at least one of the coordinates v±, V2, ■ ■ ■ ,vn of 
the vector Ae\, with the index different from 1, is nonzero. Without loss of generality, 
assume that t> 2 7^ 0. But the second coordinate of the vector Ae\ coincides with the 
second coordinate of the vector A 2 e\ and, consequently, of the vector (A 2 — I)e\. That 
is, (A 2 - I)ei ^ and, by (1.8), (A 2 - I)e x £ span{J? 2 (x)}. Therefore, by (1.7) 

e 2 £ span{^ 2 (^)} 

and the vector |a 2 ie 2 = |(a 2 ,ei)e 2 = \A 2 e\ — \e\ belongs to absco{J^ 2 (ei)} and, 
further, belongs to absco{J^jv(ei)}. Hence, 

a(3e 2 £ absco{J^v(x)}. 

Similarly, the irreducibility of the matrix A implies the inclusions 

ei e sp&n{^i(x)} , aft'^ei £ absco{ ^(x)}, £ = 1,2, . . . , iV (1.9) 

for an appropriate reordering of the basic vectors e\, e 2 , e 3 , . . . , e^. The equality 
(1.6) and the estimate 

<t n [^i(A)\ > a(3 N ~ l 
follow from the relations (1.9). The proof of the assertion is completed. □ 
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2 Quasi— controllability and the peak effect 



This section contains the main results of the paper. We investigate the influence 
of quasi-controllability on stability, instability and transient processes of dynamical 
systems generated by nonautonomous linear difference equations 

x(n + l) = A(n)x(n). (2.1) 

A conceptually simple and effective method to estimate norms of solutions of differ- 
ence equations uniformly for all n = 0, 1, 2, . . . will be described. 

2.1 A priori estimate of oversooting measure 

Definition 2.1 Let & be a family of N x N matrices. The difference equation (2.1) 
is Lyanunov absolutely stable with respect to the family & ' , if there exists /i < oo ; 
such that for each sequence A(n) e & any solution x(n) of the corresponding equation 
satisfies the estimate 

sup ||ar(n)|| < /i|K0)||. (2.2) 

n>0 

Definition 2.2 The smallest /jl for which the estimate (2.2) holds is called the over- 
shooting measure of the equation (2.1) with respect to the family & , and is denoted 
by X {&)- 

From definition it follows that x{^) coincides with the smallest /i, for which the 
estimate (2.2) holds with respect to all solutions (2.4). 

Theorem 2.3 Let the equation (2.1) be Lyapunov absolutely stable with respect to 
the quasi-controllable family & . Then the inequality 

X m<°-\&) (2.3) 

holds for each p > N — 1 . 

This assertion is the central result of the paper. The proof is relegated to the next 
subsection. Now we will discuss some applications of the inequality (2.3). Clearly, 
the Lyapunov absolute stability of the equation (2.1) is equivalent to the Lyapunov 
stability of the difference inclusion 

x(n + 1) G Fjrx(ri). (2.4) 

where is defined by 

F#(x) = co{Ax : A e J?}. 

Inclusions of the form (2.4) embrace the usual systems of the discrete absolute sta- 
bility theory [16, 17, 22]. On the other hand, the Lyapunov absolute stability follows 
from the absolute stability of the corresponding system. Consequently, when estimat- 
ing overshooting measure of control systems, it is possible to combine the classical 
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methods of absolute stability theory with Theorem 2.3, A definitive example of using 
this approach will be presented in Subsection 2.3, Now let us give only some simple 
corollaries of Theorem 2.3. 

Consider a difference equation 

x n+ i = Ax n + bu n , n = 0, 1, . . . , (2.5) 

with b G M and the scalars u n satisfying for a fixed c G M. N the inequality 

\u n \ < l(c,x n ) 

where 7 is a real parameter. Such equations are common in control theory [17] 

Corollary 2.4 Let the pair (A, b) be completely controllable and the pair (A, c) be 
completely observable and suppose that maxi a ,i = i(c, (ul — < 1. Then for each 

p > 1 any solution x n ,n = 0, 1, . . . of the equation (2.5) satisfies the inequality \\x n \\ < 
cr-^^Hzoll where = {A - 7 bc T , A + 7 bc T }. 

Proof. By virtue of the proposition 1.6 the class J£* is quasi-controllable. So this 
corollary follows immediately from Theorem 2.3 and the circle criteria of absolute 
stability, [17]. □ 

Consider again the general inclusion (2.4). 

Corollary 2.5 Let the family & be quasi- controllable and suppose that each uni- 
formly bounded solution . . . , X- n , . . . , X-2, xo is the zero solution. Then for each 
p > 1 any solution x n ,n = 0,1,... of the inclusion (2.4) satisfies the inequality 
\\x n \\ < o- p (^)\\x \\. 

Proof. This corollary follows from Theorem 2.3 and from the principle of absence 
of any bounded solution in the absolute stability problem [16]. □ 



2.2 Proof of Theorem 2.3 



Firstly, let us establish two auxiliary assertions. Let & denote the set of all finite 
products of matrices from & . Define the length £(R) of a matrix R 6 as the smallest 
number of factors A\, A2, ■ ■ ■ , A q £ & in the representation R = A1A2 . . . A q . 



Lemma 2.6 Let the family & be quasi-controllable and suppose that the inequalities 

\\RxJ\ > fj, — 77^r||^*||, U>1 (2.6) 

hold for some G M. N (x* ^ 0), p > N — 1, i?G 3%. Then for any x G ~R N , x 7^ 
there exists a matrix R x G & such that \\R x x\\ > and £(R X ) < £(R) + p. 
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Proof. Let us fix an arbitrary x G K. , 1/ 0. The vector a p (J^)x* belongs to the 
absolute convex hull of the set ^(fej^) by the definition of the quasi-controllability 
measure. Therefore, there exist scalars 6\, 62, ■ ■ ■ , 0q with 

Q 

i=l 

and matrices L\ , L2 , . . . , Lq G such that 



z— 4 \\x\\ 



Hence, 



^2 OiRUx = a p (&)f^Rx 



i=l 



and, further, by (2.6), 

Q 

\\0iLiRx\\ > 

i=i 

But then (see (2.7)) there exists an index i, 1 < i < Q such that the matrix R x = LiR 
satisfies H-R^H > l^\\x\\. 

It remains to note that the length £(R X ) < £(R) + p, due to the inclusion Li G 
and the lemma is proved. □ 

Definition 2.7 The equation (2.1) is said to be absolutely exponentially unstable with 
degree A > 1 in the family & , if for some k > and for each vector x G Mr, x ^ 0, 
there exists a sequence A{n) G & , such that the solution x(n) of the equation (2.1) 
with the initial condition x(0) = x satisfies the estimate 

\\x{n)\\ > K\ n \\x{0)\\, n = 0,1,2,.... (2.8) 

Lemma 2.8 Let the family & be bounded and suppose that the conditions of Lemma 
2.6 hold. Then the equation (2.1) is absolutely exponentially unstable in the family 

Proof. Let us fix an arbitrary vector x G R N , x 7^ 0, and construct an auxiliary 
sequence of vectors {z(m)}, m = 0, 1, . . ., by relations z(0) = x and 

z(m) = R z{m „i)z(m - 1), m = 1, 2, . . . . 

Here R z i m ) are the matrices from Lemma 2.6. Then by Lemma 2.6 

Km) || > Ml*(0)||, m = 0,l,2,... . (2.9) 

By definition, matrices R z { m )i m = 0,1, . . ., can be represented in the form 
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where l(m) is the length of R z ( m ). Denote by {A(n)}, n = 0, 1, . . ., the sequence of 
matrices 

A),l; A),2j ■ • • j ^4o,Z(0); ^1,1) Al.,2, • • • ; -^1,2(1) 3 ■ • • > An,l) An,2> • • • j An,J(m)) ■ • • ) 

and consider the solution x(n) of the respective equation (2.1), with the initial con- 
dition x(0) = x. Then the relations 

x(q m ) = z(m), m = 0, 1, . . ., 

hold with go = and 

TO— 1 

<?m = J^OO, 771=1,2,.... 

i=0 

Estimates (2.9) imply 

||zHH >^ m |N(0)ll> rc = ?m, m = 0,l,.... (2.10) 

Norms of matrices from & are uniformly bounded by the conditions of the lemma 
and also the estimates 

q m - g m _i = l(m - 1) < K, m= 1,2,..., (2.11) 

hold by Lemma 2.6. Therefore, the inequality (2.10), in a slightly weaker form, can 
be extended on the positive integers n from the interval (q m -i, qm]' 

\\x(n)\\ > z//i m |K0)||, u>0, qm-! <n< q m , m = 0,l,... . (2.12) 

Inequalities (2.12) for appropriate /c > 0, A > 1 imply the estimate (2.8), taking into 
account that q m < mK, m — 0, 1, . . ., by virtue of (2.11). Therefore, the lemma is 
proved. □ 

Let us return to and finish the proof of Theorem 2.3. Suppose that the theorem 
is false. Then there exists a sequence of matrices {A(n) e J?, n = 0, 1, . . . } and a 
solution x{n) of the corresponding equation (2.1), such that 

||x(no)|| >a- 1 (^)||x(0)||. (2.13) 

holds for some no > 1, p > N — 1. The inequality (2.13) implies 

\\A(n - 1) . ..A(l)A(0)x(0)\\ > a^)\\x{0)\\. 

Hence, by Lemma 2.8, the equation (2.1) is absolutely exponentially unstable wit 
respect to the family & and yet this equation is not even Lyapunov absolutely stable 
with respect to this family. This contradiction proves the theorem. □ 
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2.3 Application to desynchronized systems 

Recently much attention was paid to the development of methods for the analysis 
of dynamics of multicomponent systems with asynchronously interacting subsystems 
(see [12, 13] for further references). As examples we can mention the systems with 
faults in data transmission channels, multiprocessor computing and telecommunica- 
tion systems, flexible manufacturing systems and so on. It turned out that under 
weak and natural assumptions systems of this kind possess strong properties like ro- 
bustness. In applications the robustness is often treated as reliability of a system with 
respect to perturbations of various kinds such as drift of parameters, malfunctions or 
noises in data transmission channels, etc. 

Let us introduce basic notions of the desynchronized systems theory. Consider 
a linear system S consisting of N subsystems Si, S 2 , ■ ■ ■ ,Sn that interact at some 
discrete instants {T n }, —00 < n < 00. The interaction times may be chosen according 
to some deterministic or stochastic law but generally they are not known in advance. 
Let the state of each subsystem Si be determined within the interval [T n ,T n+1 ) by a 
numerical value Xi(n), — 00 < n < 00. 

Suppose that at each instant T n 6 {T k : —00 < k < 00} only one of the 
subsystems Si, i — i(n) G {1, 2, . . . , N}, may change its state and the law of the state 
updating is linear: 

N 

Xi(n + 1) = dijXj(n), i = i{n). 

i=l 

Consider the matrix A = (aij) and introduce for each i = 1,2, . . . , N an auxiliary 
matrix Ai (i-mixture of the matrix A) that is obtained from A by replacing its rows 
with indexes i 7^ j with the corresponding rows of the identity matrix / (see (1.5)). 
Then the dynamics equation for the system S can be written in the following compact 
form: 

x{n + 1) = Ai( n }x(n), —00 < n < 00. (2-14) 

The system described above is referred to as the linear desynchronized or asyn- 
chronous system. 

Theorem 2.9 Suppose that 1 is not an eigenvalue of A and that the matrix A is 
irreducible. Suppose that the desynchronized system is Lyapunov absolutely stable. 
Then 

<- ^ (2-15) 

3 Robustness of instability 

In this short concluding section we will consider another application of the above 
methods to qualitative analysis of discrete systems. 

Consider the difference equation (2.1), where matrices A(n) belong to a family 
J^(t) = {Ai(t), A 2 (t), . . . , A m (t)}, which depends on a real parameter r. 
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Theorem 3.1 Let the family JF(r) be quasi-controllable and be continuous at r = 0. 
Suppose that the equation (2.1) is not Lyapunov absolutely stable with respect to the 
family J^(0). Then the equation (2.1) is not Lyapunov absolutely stable, and, in fact, 
is absolutely exponentially unstable, with respect to the family for all sufficiently 

small t. 

Proof. Suppose that the equation (2.1) is not Lyapunov absolutely stable with 
respect to the family J^(0). Then there exist matrices A(n,r) G =^"(t), n = 0, 1, . . ., 
such that at r = the solution of the respective equation (2.1) satisfies for some 
no > the inequality 

\\ x (n )\\ > a-^nmnm- 

Therefore 

\\A(n - 1,0)... A(l,0)A(0,0)x(0)\\>a N 1 _ l [^(0)}\\x(0)\\. (3.1) 

On the other hand, the matrices {A(n,r)} and, by Theorem 1.5, the functions 
o~ n {t)} are continuous at the point r = 0. Consequently, (3.1) implies 

|| A(n - 1, r) . . . A(l, r) A(0, r)x(0) || > a N \ [&{ T )\ \\x(0) || . 

and, by virtue of Lemma 2.8, the equation (2.1) is absolutely exponentially unstable 
with respect to the class J^(r). Hence, the theorem is proved. □ 

In some situations the following corollary from the theorems 1.5, 2.3 and 3.1 is 
useful. 

Corollary 3.2 Let a quasi- controllable family of matrices & = {A 1; A 2 ,. . . , A M } 
be the limit of families & m = {A^ m , A 2tm ,. ■ ■ , A M)Tn }. Suppose that the equation 

(2.1) is Lyapunov absolutely stable with respect to families m = 1,2, Then 

this equation is Lyapunov absolutely stable with respect to the family & . More than 
that, the families J^ m are quasi- controllable and the measures of overshooting xi^m) 
are uniformly bounded. 

The following two examples show that the previous corollary turns out to be false 
without the assumption about quasi-controllability of the family JF. 

Example 3.3 Consider the sequence of families <% m = {E m }, each of which consists 
of the single matrix 

f l-~ 1 

TP — I 

m ~ 1 o l - i 

\ m 

Then the limit family <§ consists of the matrix 

and is not quasi- controllable. Therefore the respective equation (2.1) is not exponen- 
tially stable with respect to the family $ , notwithstanding this equation is exponentially 
stable with respect to the families S m . 
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Example 3.4 Consider the sequence of the families J^ m = {F m }, each of which 
consists of the single matrix 




The respective limit family & includes only the identity matrix I and, therefore, is not 
quasi-controllable. Evidently, the equation (2.1) is stable with respect to the family 
& ' , as well as with respect to the famalies m — 1,2,.... On the other hand, the 
measures of overshooting xi^m) ore not uniformly bounded. 



Appendix. Proof of Theorem 1.5 

Proof. Establish first that, under conditions of the theorem, there exists k > satis- 
fying 

a p [&(r)] > k (3.2) 

for all sufficiently small r. Suppose the contrary. Then there exist r n — > 0, x n G M. N 
(\\x n \\ = 1) and 

y n G absco[<F p ( 

such that 

y n -> 0, ty n absco[^p(r n , x n )} at t > 1 . 

Without loss of generality we can suppose that the sequences {x n } and {y^} are 
convergent: x n — > x, — > z. 

II2M II 

By Theorem 1.2 the linear hull of the set {^ p (0, x)} coincides with M. N . Therefore, 
there exist matrices Li(Q), L 2 (0), . . . , Ljv(0) G ^ P (0) such that the vectors Li(0)x, 
L 2 (0)x, . . . , Ltv(0)x are linearly independent. Then the vectors Li{r n )x ni L 2 (r n )x n , 
. . . , LN(T n )x n are also linearly independent for all sufficiently large n. Hence, for any 
positive integer n there exist 

n(n) n(n) /j(n) 
u l i u 2 ' • • • ' ° N i 

such that 

JV 



£«F° = i, ( 3 - 3 ) 



i=i 



and the vectors y n are collinear to the respective vectors 

N 



Z n 

i=l 



Y,t ] Li{Tn)Xn- (3-4) 

That is, 

z n = Vny n , with r] n > . (3.5) 
By definition, z n G absco{L 1 (r n )x n , 

L 2 (r n )x ni L N (T n )x n C absco{ t F p (r n , x n )} 
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where ty n does not belong to the set ^ p {r n ,x n ) at t > 1; hence (3.5) implies rj n < 1. 
The last inequality and the condition y n — > imply, in turn, 

2 n -> 0. (3.6) 

The sequences {0^}, {0^}, {0^ '} we can suppose to be convergent to some 
limits #i, 02, • • • , 0n- As the limit of (3.4) and (3.3) we have: 

TV TV 

^20 i L i (Q)x = O, and ^6>, ; = 1. (3.7) 

i=l i=l 

The relations (3.7) contradict the linear independence of the vectors Li(0)x, L 2 (0)x, 
. . . , L N (0)x. This contradiction proves the estimate (3.2). 

Let us return to the proof of the theorem. Denote 

if = liminf [J^"(r)], ip = limsup[J^(r)] 

and define & p {j) = {Li(t), L 2 (t), . . . , Lq{t)}. Let us establish the inequality 

ip<a p [^{0)}. (3.8) 

Chose arbitrary vectors x G S(l), y G S(ip). There exist a sequence r n — > 0, a 
sequence y n —>■ y (y n G S{<7 p [J£"(t„,)]}) and sequences of real values 0^\ 0% , . . . , 0q\ 
such that the relations 

TV TV 
y n = Y, e( i n)L ^n)x, £>< n) <l (3.9) 
i=l i=l 

hold. Without loss of generality the sequences {6^}, {0 2 }, {@q^} can be 
considered as convergent: 

Then (3.9) imply: 

TV TV 

y= ^0^(0)^ J^<1. (3.10) 

i=\ i=l 

Therefore, each vector y G S(-0) can be written in the form (3.10) for any x G S(l). 
This proves (3.8). 

Let us establish now the inequality 

<p><r p [&(0)]- (3- 11 ) 

Because of the inequality <p < -0, the assertion of the theorem will follow from (3.8) 
and (3.11). 
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If Op[jF(0)] = 0, we have nothing to prove. Suppose that <r p [^"(0)] > and choose 
some 7 > satisfying 

<r p [&(0)] - 1 > 0. (3.12) 
Let us fix a vector x G S(l) and establish that the condition 

with k from (3.2) implies 

&(a p [P(0)] - 7) C absco^p(r)x. (3.14) 

Let y be an arbitrary vector from S(cr p [^ r (0)] — 7). There exist 0\, 9 2 , . . . , 9q, 
such that 

° ^[^(0)1-7, 



and 



Hence, 



< 1- (3.15) 

i=i 



^ ^(0)]-7 (r) (316) 



y ^^(0J-7 g(L(Q) _ L(r)) ^ 



where 

" gp[^(0)]-7 < 
i=i a ^ 

By (3.13) and (3.15) the vector 2 satisfies the estimate 

" " " <T p [J?(0)} - 7 

Farther, by (3.2) there exist r/i(r), 7/2 (r), ... , ?7q(t) satisfying 

Q Q 

7 



Define now 



E rgrrm ^L^x, £ ^(r) < 1. (3.17) 



<7„[«F(0)] <M^(0)] - 7 



The relations (3.16) and (3.17) imply 



i=l 
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where 

N 

5>(t)<1 

i=l 

by virtue of (3.15), (3.17), (3.18). We have just proven that the inclusion (3.14) holds 
for all t satisfying (3.13). Hence, for such r 

* p [J?(T))>S(* p mo))-j) . 

Taking the lower limit of the last inequality at r — > 0, we obtain 

> a p [J?(0)} - 7 . 

This and the arbitrariness of 7 > imply (3.12). 

The inequalities (3.8) and (3.11) and, consequently, the theorem are proven. 
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